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What is claimed is 

1. A method for controlling the rate for encoding a video 
sequence, wherein the video sequence comprises a 

5 plurality of Group Of Pictures, wherein each Group of 

Picture comprises at least an I-frame and an Inter- 
frame, the method comprising the following steps for the 
encoding of each Inter-frame in the Group of Picture: 

• Determining a desired frame rate based on an 

10 available bandwidth of a channel which is used for 

transmitting the video sequence and on available 
computational resources for the encoding process; 

• Determining a target buffer level based on the 
desired frame rate and the position of the Inter- 

15 frame with respect to the I-frame; and 

• Determining a target bit rate based on the target 
buffer level and the available channel bandwidth, 
wherein the target bit rate is used for controlling 
the rate for encoding the video sequence. 

20 

2. The method for rate control according to claim 1, 
comprising the further steps of: 

• Determining a target encoding time interval for the 
Inter-frame; and 

25 • Determining the desired frame rate based on the 

determined target encoding time interval. 

3. The method for rate control according to claim 2, 
wherein the target encoding time interval for the Inter- 

30 frame is determined based on the available channel 

bandwidth and an average encoding time interval used for 
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encoding the Inter-frame, wherein the average encoding 
time interval for the Inter-frame is proportional to the 
available computational resources for the encoding 
process . 

5 

4. The method for rate control according to claim 3, 

wherein the target encoding time interval for the Inter- 
frame is determined using the following equations: 

10 T^{n) = A,*T^{n-l) 

Tj,{n)^T,{n-l) 



if B^{n)>B,*TB^,{n). 

if B^{n)<B,*TB^{n), 
otherwise. 



15 



20 



wherein 

• Tfi(n) is the target encoding time interval for the 
Inter-frame, 

Ai is a parameter wherein 0.80 < Ai < 1.00, 
A2 is a parameter wherein 1.00 < A2 < 1.10, 
Bi is a parameter wherein 1.00 < Bi < 2.00, 
B2 is a parameter wherein 0 < B2 < 1.00, 
TBinad(n) is the average of Bmad(n), and 
Bmad(n) is defined as 



«(/i)max{r^(n-^r^(n-l)} 



MAD{n) 
25 wherein 

• u(n) is the available channel bandwidth, 

• Tave(n-l) is the average encoding time interval for 
the Inter-frame, and 
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• MAD(n) is the mean absolute difference between the 
current frame and the previous frame . 

5. The method for rate control according to claim 4, 

wherein the target encoding time interval is further 
adjusted by 




6. The method for rate control according to claim 3, 
wherein the average encoding time interval for the 
Inter-frame is determined based on an actual encoding 
time interval for the Inter-frame. 



7. The method for rate control according to claim 6, 
wherein the average encoding time interval for the 
Inter-frame is further determined based on the target 
encoding time interval and the number of skipped frames 
due to buffer overflow. 



8. The method for rate control according to claim 1, 
wherein the average encoding time interval for the 
Inter-frame is determined using the following equation: 




wherein 

• X is a weighting factor, 

• Tc(n) is the actual encoding time, 
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Fr is a predefined frame rate, and 



RTst is further defined as 



RT„{n)^0 if max^,(n),r^(4<-^- 
RTjn)^m^l^MTrXnhRT,{n-l)-^ 




otherwise, 



wherein Npost(n) is the number of skipped frames due to 
buffer overflow. 

9. The method for rate control according to claim 5, 
wherein the target buffer level is determined such that 
an Inter-frame which is nearer to the I~frame in the GOP 
has a higher target buffer level compared to another 
Inter-frame which is further from the I-frame belonging 
to the same GOP. 

10. The method for rate control according to claim 9, 
wherein the target buffer level is determined using the 
following equation: 



wherein 

• Target (n) is the target buffer level, 

• Ngop is the number of frames in a GOP, 

• Bs is the buffer size, 

• Be is the actual buffer occupancy, 



T arg et(n) = T arg et{n - 1) 
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Sc is an average number of skipped frames due to 
insufficient available computational resources for 
encoding the Inter-frame according to the desired 
frame rate, and 

Wp^(l) is the position weight of the 1^^ Inter-frame 
which satisfies 



11. The method for rate control according to claim 10, 
wherein the average number of skipped frames due to 
insufficient available computational resources for 
encoding the Inter-frame according to the desired frame 
rate is determined based on an instant number of skipped 
frames due to the insufficient computational resources 
while encoding the Inter-frame. 

12. The method for rate control according to claim 11, 
wherein the instant number of skipped frames due to 
insufficient computational resources is determined based 
on the actual encoding time interval and the target 
encoding time interval. 

13. The method for rate control according to claim 12, 
wherein the instant number of skipped frames is 
determined using the following equation: 




and 



Wpasa)^W^(2)^-^W^(.N^ -1) . 
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S.(n)=[rS7'(n)*F,J 



wherein TST(n) is further defined as 



TST{n) = 



max 



0,f5f(n-l)+max^,(4r^(n)}-^ 

Jr. 



and TSf{n-l) is defined as 



10 



15 



fsT(«-i)=7sr(„-i)-i^^4?^^ 



wherein 

• is the instant number of skipped frames due to 
insufficient computational resources, 

• Tc{n) is the actual encoding time interval, and 

• Fr is a predefined frame rate. 



14. The method for rate control according to claim 13, 
wherein the average number of skipped frames due to 
insufficient computational resources is determined using 
20 the following equation: 



S,(n)-[(l-0)S.(«-l) + 0*5.(n)J 

wherein 

25 • 8 is a weighting factor. 



15. The method for rate control according to claim 14, 

wherein the target bit rate is determined based on the 
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average encoding time interval for the Inter-frame, the 
average number of skipped frames due to insufficient 
computational resources, the target buffer level, the 
available channel bandwidth and actual buffer occupancy. 

5 

16. The method for rate control according to claims 8 and 
15, wherein the target bit rate is determined using the 
following equation: 

10 7(n)= max{o,«(/„J*max{r^(«-lir^{/t)}+(x -liB,{tJ-T B^get{n))\ 

wherein 

• f{n) is the target bit rate, 

tn,i is the time instant the n*^^ Inter-frame in the 
15 i^^ GOP is coded, and 

• Y is a constant. 

17. The method for rate control according to claim 16, 
wherein the target bit rate is further adjusted by a 

20 weighted temporal smoothing using 



/(«)= 



max 



wherein 

25 • f (n) is the smoothed target bit rate, 

• is a weighting control factor constant, and 

• Hhcir(n) is the amount of bits used for shape 
information, motion vector and header of previous 
frame . 

30 
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18. The method for rate control according to claim 1, 
further comprising the following steps: 

• Determining a sleeping time of each frame after the 
frame is coded, 

5 • Determining a starting encoding time of each of the 

frame based on the computed sleeping time, 

• Determining a starting decoding time of a next frame 
based on the computed starting encoding time, and 

• Transmitting the determined starting decoding time 
10 to a decoder which is designed for decoding the 

video sequences. 

19. The method for rate control according to claim 18, 
wherein the sleeping time is determined according to the 

15 following formula: 



5r,{n) = max|-l-/?r,(„-l)-max^,(4r.(4o| + ^^ 

wherein STc(n) is the sleeping time of the coding 
process . 



20 



20. The method for rate control according to claim 19, 
wherein the starting encoding time is determined 
according to the following formula: 

2 5 SCT{n) = J, {n)+SCT{n ST^ {n) 



wherein SCT{n) is the starting encoding time. 
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21. The method for rate control according to claim 20, 
wherein the starting decoding time is determined 
according to the following formula: 



wherein SDT(n) is the starting decoding time. 

22. An apparatus for controlling the rate for encoding a 
video sequence, wherein the video sequence comprises a 
plurality of Group Of Pictures, wherein each Group of 
Picture comprises at least and I-frame and an Inter- 
frame, the apparatus comprises a processing unit being 
adapted to perform the following steps for the encoding 
of each Inter-frame in the Group of Picture: 



Determining a desired frame rate based on an 
available bandwidth of a channel which is used for 
transmitting the video sequence and on available 
computational resources for the encoding process; 
Determining a target buffer level based on the 
desired frame rate and the position of the Inter- 
frame with respect to the I-frame; and 
Determining a target bit rate based on the target 
buffer level and the available channel bandwidth, 
wherein the target bit rate is used for controlling 
the rate for encoding the video sequence. 




23- A video encoding device for controlling the rate for 
encoding a video sequence, wherein the video sequence 
comprises a plurality of Group Of Pictures, wherein each 
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Group of Picture comprises at least and I-frame and an 
Inter-frame^ the encoding device comprises a processing 
unit being adapted to perform the following steps for 
the encoding of each Inter-frame in the Group of 
Picture : 

• Determining a desired frame rate based on an 
available bandwidth of a channel which is used for 
transmitting the video sequence and on available 
computational resources for the encoding process; 

• Determining a target buffer level based on the 
desired frame rate and the complexity and the 
position of the Inter-frame with respect to the I- 
frame; and 

• Determining a target bit rate based on the target 
buffer level and the available channel bandwidth, 
wherein the target bit rate is used for controlling 
the rate for encoding the video sequence. 



